#include <bits/stdc++.h>
using namespace std;
using LL = long long;
#define DEBUG(x) std::cerr << #x << '=' << x << std::endl

const int MAXN = 5e5 + 5;
int n, a[MAXN];

int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i)
    scanf("%d", a + i);
  LL ans = 0;
  for (int j = 2; j <= n; ++j) {
    // [1,j-1] 中有多少个位置 <= a[j]/2// 先找到 [1,j-1] 中第一个 > a[j]/2
    // 的位置
    int p = std::upper_bound(a + 1, a + j, a[j] / 2) - a;
    // [1,p-1] 满足条件的位置
    ans += p - 1;
  }
  printf("%lld\n", ans);
  return 0;
}